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Abstract 

In a 1991 paper, Asher Peres and the author theoretically analyzed a set of 
unentangled bipartite quantum states that could apparently be distinguished 
better by a global measurement than by any sequence of local measurements 
on the individual subsystems. The present paper returns to the same ex- 
ample, and shows that the best result so far achieved can alternatively be 
attained by a measurement that, while still global, is "unentangled" in the 
sense that the operator associated with each measurement outcome is a ten- 
sor product. 
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1 Introduction 



In the fall of 1989, I had the good fortune to be at the Santa Fe Institute 
at the same time as Asher Peres, and we quickly began working together on 
the following problem. 

A quantum system consists of two spatially separated compo- 
nents. The system is known to be in one of several possible pure 
states, each of which is a product state, and one wants to perform 
a measurement that will provide as much information as possible 
about the identity of the system's state. One can consider two 
kinds of measurement: (i) a sequence of local measurements on 
the individual subsystems, each measurement possibly depend- 
ing on the outcomes of earlier measurements; (ii) a single global 
measurement on the system as a whole. Question: In order to 
gain as much information as possible, is it sometimes necessary 
to use a global measurement, or can one always do just as well 
with a cleverly chosen sequence of local measurements? 

The states that one is trying to distinguish are all product states; so one 
might have expected that local measurements would be sufficient. Indeed, 
this was my intuition at the time. Fortunately it contrasted nicely with 
Asher's intuition, and the contrast helped fuel a stimulating collaboration. At 
first we considered a few examples in which one was trying to distinguish just 
two states; in these cases we found no advantage to a global measurement. 
(A few years later, Ban et al. pQ, following work by Brody and Meister 
[2], showed that for distinguishing between just two states ® \i>x) and 
^2) ® 1^2), the optimal amount of information can always be obtained by a 
sequence of local measurements. Recently a similar conclusion was reached, 
for an arbitrary number of copies, by Acin et al. j^j.) Finally, though, we hit 
upon a three-state example for which a global measurement was distinctly 
better than any adaptive local strategy that we could devise jl]. Though 
the superiority of global measurements in this particular example has still 
not been proved conclusively, other studies, based on other examples, have 
decisively confirmed that Asher's intuition about global measurements was 
correct jSJ Hj • 

In the present paper I return to the same three-state example that we orig- 
inally considered — the "double-trine" ensemble — in order to explore a further 
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distinction among measurements. In 1989 Asher convinced me (and I re- 
main convinced) that no sequence of local measurements can match the best 
global measurement in discriminating among the three double-trine states. 
But among all complete, global measurements, it is interesting to consider 
two mutually exclusive and exhaustive classes: (i) those whose outcomes are 
associated with product states, and (ii) those for which at least one outcome 
is associated with an entangled state. I will call the former measurements 
"unentangled" and the latter "entangled." 1 One might have thought that 
any measurement whose outcomes are associated with product states could 
be carried out as a sequence of local measurements, but this is not the case 
That is, the class of unentangled measurements is strictly larger than 
the class of measurements that can be realized locally, even with classical 
communication. Still, unentangled measurements are quite special. For ex- 
ample, like local adaptive measurements, they do not create entanglement 
where none existed previously. And as a class they are more tractable math- 
ematically than sequences of local measurements. So it is interesting to ask 
how effective such measurements can be, and to what extent they are limited 
relative to the much larger class of entangled measurements. 

For the double-trine ensemble, the best measurement that Asher and I 
found was not merely a global measurement but also an entangled measure- 
ment. So our result left open the question whether an unentangled measure- 
ment could do just as well. The main purpose of the present paper is to show 
that an unentangled measurement can in fact do just as well, as we will see 
in Section 3. 

Though this paper focuses on a specific example, it raises a more general 
question. We know by now several examples of ensembles of product states 
for which the optimal discrimination cannot be achieved by a sequence of 
local measurements (see, for example, Refs. [13 El El)- However, I have not 
found in the literature any example for which it is known that the optimal 
discrimination cannot be achieved by an unentangled measurement. The 
case that Asher and I considered might have seemed a good candidate for 
such an example, since the best measurement that we found is entangled. 
But the result of the present paper rules out this case. One wonders, then, 

1 Somc authors, including the present author, have referred to measurements of the 
former class as "separable measurements," since they can be implemented by separable 
superoperators |SJ 0- But other authors have reserved the term "separable" for se- 
quences of local measurements (see, for example, Refs. jSUHJEI]). In this paper I am using 
the term "unentangled measurement" in order to avoid confusion. 



3 



whether every ensemble of product states can be optimally distinguished 
by an unentangled measurement. Though this may seem unlikely, it has 
apparently not been shown to be false. 

Asher returned to Israel before we had finished working on the problem, 
so we continued our collaboration by email. I still have hard copies of most 
if not all of the notes that I received from him during those months; most of 
these advance the research itself but some address other matters. In one of 
these emails, Asher responds to a very early draft of our paper that I had 
sent him, in which I had used the word "considerably," and at one point, 
also the word "mind," as in "the particles' correlation is only in the mind 
of the observer." He politely noted that he would prefer not to use the 
word "mind" in this context — he said that everyone is free to interpret the 
formalism according to one's cultural background — and that in general he 
preferred to avoid the words "extremely" and "considerably," a practice he 
learned from Larry Schulman and later found supported in The Elements of 
Style by Strunk and White. I confess that I did not learn this lesson and have 
allowed "considerably" to slip into many papers since then. But in honor of 
Asher, and for the sake of good style, I will resist the temptation to use either 
"considerably" or "extremely" in the rest of this paper. There should be no 
need for "mind" either. 

2 The double-trine ensemble 

The ensemble considered in Ref. jlj consists of three pure product states of a 
pair of qubits, each state having a priori probability 1/3. Each qubit is in one 
of three states equally spaced on a great circle of the Bloch sphere, and the 
two qubits are both in the same state. We represent the three single-qubit 
states — called the "trine" states — as 

«=(°) w "^(-X) w =W/0 (i) 

Here the overall phases of the vectors have been chosen so that has 
the same value, —1/2, for all i ^ j. (This choice makes some later equations 
simpler.) 

The three possible states of the pair of qubits are 

\a j ) = \if> j )®\i(> j ), J =0,1, 2. (2) 
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(I will use Latin letters for two-qubit states and Greek letters for single-qubit 
states.) We imagine that we are presented with a single copy of such a pair of 
qubits; our goal is to perform a measurement on the pair that distinguishes 
the three states as well as possible. 

As our measure of success, we use the mutual information between the 
outcome of our measurement and the index j that identifies the state (j = 
0, 1, 2). Let the outcome of the measurement be labeled by k — 1, . . . , M, 
where the number of outcomes, M, need not be the same as the number of 
states in our ensemble. The mutual information / is 

I = /J(state) + if (outcome) — if (state and outcome), (3) 

where H is the Shannon entropy of the indicated probability distribution. 
Let pk be the probability of outcome k (averaged over the possible states 
of the system), and let pjk be the probability that the state is \aj) and the 
measurement outcome is k. Then for our three-state example we can write 
the mutual information as 

M 2 M 

I = log 3 - ^ Pk l °SPk + X X p i k lo SPifc> ( 4 ) 

k=l j=0 k=l 

in which we take the base of the logarithms to be 2. For our purposes, a 
somewhat more convenient form is 

M 2 M 

1 = ~^Pk logPfc + (1/3) X ^Pk\j logPkij, (5) 

k=l j=0 k=l 

where pk\j is the probability of outcome k given that the state is \dj). In 
this form, it reads as the average amount of information one gains about 
the outcome of the measurement upon learning the identity of the state, but 
the mutual information can also be interpreted as the average amount of 
information that one gains about the state upon seeing the outcome of the 
measurement. Note that with three equally likely states in the ensemble, 
the maximum conceivable value of the mutual information is log 3 = 1.585 
bits, the value we would get if the measurement outcome were perfectly 
correlated to the system's state. We will certainly not achieve this value, 
since our three states are not mutually orthogonal and can therefore not be 
distinguished perfectly. 
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In Ref. |3] a number of different measurement strategies for this problem 
were considered, the best being an orthogonal joint measurement on the 
pair of qubits. The construction of this measurement is motivated by the 
observation that the three states |a ), \ax), and \a-z) can be regarded as unit 
vectors in a real vector space, the angle between each pair being 75.5°. (This 
angle is the inverse cosine of 1/4, which is the inner product between any two 
of these vectors.) There is a unique triple of orthogonal vectors in this real 
vector space that symmetrically straddles the vectors |ao), and \a,2) and 
approximates them as closely as possible. One finds that the three orthogonal 
vectors are 

\Aj) = ^[(4 + V2)\aj) - (2 - s/2)(\a j+1 ) + \a j+2 ))], j = 0,1,2, (6) 

where the addition in the subscripts is mod 3. To complete the measurement 
on the pair of qubits, we need a fourth state orthogonal to each of the states 
\Aj). This is the singlet state 

|S) = ^(|01>-|10», (7) 

where |0) and |1) are our standard basis states for a single qubit. One can use 
the relation {ai\cij) = (1/4) + (3/4) 5y to verify that the states \Aj) are indeed 
mutually orthogonal. That they are also all orthogonal to the singlet state 
follows from the construction of \aj) as a repeated single-qubit state, which 
places it in the triplet subspace. This latter orthogonality implies that for 
the given ensemble, the outcome \S) will never happen. So for our purpose 
this measurement has, in effect, only three possible outcomes. 

One can show that the three states \Aj) are all entangled, as is the sin- 
glet state \S). So the measurement defined by these states is an entangled 
measurement. 

How large a value of the mutual information does this measurement pro- 
vide? To answer this question we need to compute the probability of the 
outcome \A k ) given the initial state \aj). For the case k = j, we have 

m = \(*Mi)\ 2 = [(4 + y/2) - (i/2)(2 - V2)] } 2 = ~ + ^, (8) 

which is about 0.971. (In the real-vector-space picture described above, the 
angle between each vector \aj) and its corresponding \Aj) is cos _1 (-\/0.971) ~ 
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10°.) The other two outcomes share the remaining probability equally; so for 
k 7^ j we have 



Pk\j 



2 



1 



1 




) 



4 3^2' 



1 1 



(9) 



which is about 0.014. The three measurement outcomes have equal a priori 
probability; so according to Eq. the mutual information is 

I = log 3 + (0.971) log(0.971) + 2(0.014) log(0.014) = 1.369 bits, (10) 

which is not much less than the upper bound log 3 = 1.585 bits. Because of 
the symmetry of the problem and the proximity of each outcome vector \Aj) 
to the corresponding state vector |aj), it is plausible that the measurement 
we have just described is optimal. Numerical work similarly suggests that it 
is optimal [TT], but this conjecture has apparently never been proved, and I 
have no proof of it to offer here. (Refs. ^21 E3 E] prove that it is optimal 
in different senses, that is, with measures of success other than the mutual 
information.) 

The other measurement strategies considered in Ref. 0] are all sequences 
of local measurements, the most sophisticated being a back-and-forth se- 
quence of successively stronger measurements, alternating between the two 
qubits. But the highest value of mutual information obtained in this way 
was 1.26205 ± 0.00037 (the uncertainty was computed from a Monte Carlo 
simulation), and it seems unlikely that any such sequence will match the 
value 1.369 obtained from a global measurement. 

As far as I know, this last conjecture has also never been proved. However, 
the claim that global measurements can be better, even when the states in 
question are product states, has been demonstrated decisively in other con- 
texts, as I have noted in the Introduction. Bennett et al. have given an 
example of a set of orthogonal product states that cannot be distinguished 
by any sequence of local measurements, even though, being orthogonal, they 
certainly can be distinguished by a global measurement pij. Similar exam- 
ples have been given as part of the study of "unextendible product bases" 
[HI [7|, and efficient proofs of this sort of indistinguishability have been devised 
[TBI \W\ . There is also an extensive literature on the problem of ascertaining 
a quantum state, or some parameter of a quantum state, when many in- 
stances of the state are provided; many of these papers distinguish between 
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local and global measurements and ask whether the latter allows a more pre- 
cise estimate (see, for example, Refs. [T71 IHl El El UHj and references cited 
therein). One finds that the existence of an advantage conferred by global 
measurements depends on the precise question being asked. 

In the following section I continue analyzing the double-trine ensemble, 
asking in particular how well the three states can be distinguished by an 
unentangled measurement. 

3 An unentangled measurement 

Consider a single qubit, known to be in one of the three trine states 
j = 0,1,2, with equal a priori probabilities. It has been shown 2 that the 
optimal mutual information for this case can be obtained by a three-outcome, 
non-orthogonal measurement represented by the following positive-operator- 
valued measure (POVM): 

n fc = ^)(^l, fc = o,i,2. (n) 

Here the operators Uk are the positive operators representing the outcomes 
of the measurement — their sum is the 2x2 identity — and is the qubit 
state orthogonal to \ipk)- The probability of outcome k if the qubit is in the 
state is 

f 0, if k = j 

m = = I 1/2, ifk = j + l (12) 

( 1/2, if k = j + 2 

where the addition is mod 3. Thus this measurement has the effect of ruling 
out one of the three possible states and leaving the other two equally likely. 
The mutual information is / = log 3 — log 2 = 0.585 bits, which is strictly 
larger than any value that can be obtained with an orthogonal measurement. 

Let us try to use the idea behind this measurement to guide us in designing 
an unentangled measurement for the double-trine ensemble. As indicated in 
the Introduction, by "unentangled" I mean that each of the operators of 
the POVM will be a tensor product. Now, initially we have three possible 
states of the pair of qubits. Ideally, we would like to rule out two of these 

2 This three-outcome POVM was proposed for this ensemble by Holevo [T^], who showed 
that it provided more information than any orthogonal measurement. That this POVM 
is in fact optimal was proved by Sasaki et al. |19j . 
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states by our measurement. We have just seen an example of a single-qubit 
measurement that rules out one of the three. Since we now have two qubits 
to work with, we can try to use them to rule out two states, thereby leaving 
us with only the correct state. (We know in advance that this will not in fact 
be possible, since the three states of our ensemble are not orthogonal, but 
let us see how well we can do.) As our first guess towards a good POVM, 
consider the following set: 

{n ® iii, iii ® n , iii ® n 2 , n 2 ® n 1; n 2 ® n , n ® n 2 } , (13) 

where each of the operators IL, is chosen from the single-qubit POVM given 
in Eq. The reader may already have noticed that this set does not 

actually constitute a POVM, because its elements do not add up to the 4x4 
identity operator. Ignoring for now this annoying fact, we note that any of 
the six operators listed here would be ideal as an element of a POVM, since 
each rules out two of the states of our ensemble. For example, (a,j \U <g> Iii \a,j) 
is nonzero only if j = 2. 

Can we modify slightly the set given in Eq. (fT3*j) so as to create a legiti- 
mate POVM whose effect approximates the ideal? One approach would be to 
include three additional elements: n <8> n , Iii ® Iii, and Il 2 <g> Il 2 . Then one 
is in effect performing on each of the qubits the POVM given in Eq. 1)11)1. 
and this is a perfectly legitimate measurement on the pair. It turns out, 
though, that this is not a very effective strategy: the mutual information is 
log 3 — 1/2 = 1.085 bits, which is not nearly as large as for the entangled 
measurement considered in Section 2. 3 (The reason for the poor discrimina- 
tion is that these last three elements, each of which rules out only one of the 
three states, have a combined probability equal to the combined probability 
of the six "good" POVM elements listed in Eq. ljI3)l .) 

A better strategy is to construct a POVM with only six elements by 
modifying slightly each of the operators in Eq. ()13)) . Rather than insisting 
that each POVM element definitively rule out two of the states we look 
for POVM elements that will make two of the states very unlikely. To this 

3 Though this particular strategy is not mentioned in Ref. 0], on looking back over the 
email correspondence, I see that Asher did consider this possibility. In a note dated 5 Nov 
1989, he observed that even though this method does not require classical communication 
between the two parties, the amount of information it provides, 1.085 bits, is larger than 
what can be obtained with a pair of local orthogonal measurements connected by classical 
communication. 
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end, we define six single-qubit states as follows: 



{(/>+) = R\^), \<f>j) = R- 1 \i/> j ), j = 0,1,2. (14) 

Here the unitary matrix R is given by 

/cos(0/2) -sin(0/2) \ 
U ~ V sin(0/2) cos(#/2) J ' {L0> 

where the angle 9 is yet to be determined. In the x-z plane of the Bloch 
sphere, the states \(j)^) and \<pj) each make an angle 9 with \ipj) and lie on 
opposite sides of it. 

We now consider the following six two-qubit states: 

\Bj) = |#) ® 107), \C j )=\j>j)®\rt), j = 0,1,2. (16) 

Our new candidate for a good POVM consists of the operators 

E^alB^iBjl, F^alCMCil, j = 0,1,2, (17) 

where a is a constant whose value is to be determined. We want to choose 9 
and a so that the set £ = {E\, E 2 , E 3 , F ly F 2 , F 3 } constitutes a POVM. 

Notice that if a = 4/9 and 9 = 60°, the set £ is identical to the set given 
in Eq. (JT3j) . In that case, for example, \</>q ) equals |^) and |0q ) equals 
so that Eq becomes proportional to 112® IIi - But this choice does not give us 
a POVM. For arbitrary a and 9, one can work out the sum of the elements 
of £\ the result is 



2 

3=0 V ' 



I + ^ COs(2^) (cTa, (g) (T^ + CT 2 ® (T 2 



;is) 



where a x and <t 2 are Pauli matrices. This sum is equal to the identity only 
if a = 2/3 and cos(2#) = 0. (That a must equal 2/3 can in fact be derived 
more easily just by insisting that the traces of the elements of £ add up to 
the trace of the identity.) We thus obtain a POVM by choosing 9 to be either 
45° or 135°. The choice 9 = 45° is closer to our ideal of 60°, and indeed one 
finds that this choice provides a significantly larger mutual information. 

With this choice — a = 2/3 and 9 = tt/4 — let us now compute the mutual 
information. Because of the symmetry, it is sufficient to find the probability 
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of, say, the outcome E when the state is |eto); all other probabilities can be 
computed from this one. This probability is 

2 

(probability of E given |a )) = (a \E \a ) = g I (^ol^o ) H (^o|</V ) ( 19 ) 

Now, the state \4>q) is 45° away from |^o) on the Bloch sphere, and so is \4>q ). 
So | (V'ol^o ) I 2 = K^o|0o)| 2 = cos 2 (7r/8). The above probability therefore 
becomes 

2 1 \p2i 
(probability of E given |a )) = - cos 4 (tt/8) = - + — = 0.486. (20) 

3 4 6 

The probability of Fq given \ao) must have this same value, and the remaining 
probability must be split equally among the four remaining outcomes. Thus, 
if the initial state is |ao), the probabilities of the six outcomes are 

4 6 ' 4 6 ' 8 12 ' 8 12 ' 8 12 ' 8 12 ' ^ } 

Moreover, because of the symmetry of the problem we get the same set of 
values for each of the other two possible initial states \a±) and \d2). The six 
measurement outcomes are all equally likely a priori] so the mutual informa- 
tion is 

/ = log 6 + 2 - + — log - + — +4 --— log -- — 
& \A 6 J & ^4 6 J I 8 12 y s ^8 12 

(22) 

which comes out to be 1.369 bits. This is exactly what we got with the 
entangled measurement of Section 2. Indeed, by comparing Eq. (J20)) with 
Eq. (jHJ), one can already see that the mutual information for the two cases will 
be the same. (Each probability for the six-outcome measurement is one-half 
of the corresponding value for the three-outcome entangled measurement, 
but the a priori probabilities are also half as great, and this overall factor of 
one-half has no effect on the mutual information.) 

We have thus found an alternative measurement that is just as good as 
our best entangled measurement (at least, the best that is known so far). 
And this alternative measurement is unentangled. The exact equivalence is 
perhaps a little surprising, since our construction of the unentangled mea- 
surement is quite different from that of the entangled measurement and is 
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motivated by a different heuristic strategy. In fact, one might even wonder 
why the unentangled measurement could not have been a little better than 
the entangled one. 

The following section shows that there is, after all, a connection between 
the two cases, and that the equivalence between these two measurements, 
regarded as strategies for discriminating the states of the double-trine en- 
semble, is not as surprising as it might at first seem. 



4 Assimilating the singlet state 

Recall that the entangled measurement discussed in Section 2 is defined by 
the orthonormal basis {|A ), | Ai) , \A 2 ), \S)}, the last element of which is the 
singlet state. The unentangled measurement of Section 3 is defined by six 
non-orthogonal states {\B ), \Bi), \B 2 ), \Cq), \Ci), IC2)}. It is useful to write 
a few of these states out explicitly in the standard basis (|00), |01), |10), |11)}: 



/ 1+V2 \ 



\Ao) 



1 








I fin 



2V2 



( 1+V2\ 
-1 
1 



|C > 



2^/2 



/ 1+V2 \ 
1 

-1 

(23) 



In terms of the singlet state \S) = (l/\/2)(|01) — 1 10)), we can write \B ) 
and I C ) as 



V3, 



Ao)-\\S), 



\Co) = ^\A }+ 1 -\S}. (24) 



A similar relation holds for the other values of the index j. To see this, 
note that the single-qubit unitary operator 



u 



-1/2 V3/2 \ 
-V3/2 -1/2 J 



(25) 



maps our three initial single-qubit states to each other cyclically; that is, 
for each j = 0,1,2, we have u\ipj) = j^+i), where the addition is mod 3 
as usual. It follows that the tensor product operator U = u <E> u generates 
similar cycles among our two-qubit states: 



U\A 3 



l^'+i), 



Ufa) = \B j+1 ), U\C J ) = \C J+1 ), j = 0,1,2. (26) 
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Moreover, U leaves the singlet state \S) invariant; so applying U to each term 
in Eq. (f23|). we get 

\B S ) = ^\Aj)-±\S), \C J } = ^\A 3 }+ 1 -\S), j =0,1, 2. (27) 

Thus the states that define our unentangled measurement are quite closely 
related to the states of our entangled measurement: the separable states \Bj) 
and \Cj) are obtained from the entangled state \Aj) by superposition with 
the singlet. The singlet, being orthogonal to all three states |cij) of our initial 
ensemble, does not contribute to the probabilities of any of the six outcomes 
of our unentangled measurement. Moreover, the fact that the singlet has the 
same weight in all six of the POVM elements of this measurement ensures 
that its presence will have no effect on the mutual information. In other 
words, the effective equivalence between the measurements of Sections 2 and 
3 follows fairly directly from Eq. (|2*7j) . 

In light of this observation, it is reasonable to ask whether we could have 
seen from the outset, without going through the construction in Section 3, 
that some superpositions of the form 

P\Aj)->y\S) and (3\A 3 ) +1 \S} (28) 

would be separable for all j = 0, 1, 2. If so, then we could have tried to use 
this fact to construct a suitable POVM. 

In fact we could have seen this. A simple measure of the entanglement of 
a pure two-qubit state \v) is the concurrence C [20], which can be written as 

C = \{v\o- y <g> cr y \v}\, (29) 

where (v\ is obtained from (v\ by complex conjugation in the standard basis. 
For our present purpose it is useful to consider the related quantity 

c = (v\a y (g) a y \v), (30) 

which is C without the absolute value. Evaluating c for the superposition 

P\A ) + 7I5 1 ), we have 

c = (P(A \ + 7 (S|)K ® ^)(/3|^o) + l\S)) 
= (3 2 (A \a y ® a v \A ) + -f 2 (S\a y ® a y \S) = (3 2 /3 - 7 2 , (31) 
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where we have used the fact that {A \a y <gxr y \S) = 0, and in the last step we 
have evaluated {A \a y ® u y \A ) starting from Eq. (J23J). From Eq. (|3*T|) it is 
clear that we can choose real (3 and 7 so that c = for the state (3\A ) + 7|5'), 
and that the same (3 and 7 will work for the superposition fi\A ) — ■ylS). So 
these states can both be made unentangled. The values of (3 and 7 derived 
in this way are (3 = ±V3/2 and 7 = ±1/2, in agreement with Eq. (|24|). 
The states given in Eq. (J28|) with j = 1 and j = 2 can similarly be made 
unentangled, with the same values of (3 and 7, since the unitary operator U, 
which takes \Aj) to |A, + i) and leaves \S) invariant, commutes with a y ®a y . 

So far in this section we have focused on the requirement that the states in 
Eq. (J28j) be separable. But we also want these states to constitute a POVM. 
That is, we want 

2 2 

77 E[^l^)+7|5))(^(^|+7(5|) + (/3|^)-7|S))(^(^|-7(5|)] =/. (32) 
6 3=0 

This requirement can be simplified to the form 

2 

4|7r|5)(5| + (4/3)|/3| 2 ^|^)(^|=/. (33) 

3=0 

Now, we know that 

2 

\S)(S\ + Y,\Aj)(A 3 \ = I. (34) 
3=0 

So the six states given in Eq. fl2SJ) will constitute a POVM only if \(3\ 2 = 3/4 
and I7I 2 = 1/4. If we take f3 and 7 to be real, we get the same values that 
we obtained above by requiring that the states in Eq. (J25J) be separable. 

We thus have two distinct arguments leading to the conclusion that (3 2 
should be three times as large as 7 2 (assuming now that (3 and 7 are real). 
The latter argument — based on the requirement that the states of Eq. (J28|) 
constitute a POVM — ultimately boils down to the fact that there are three 
|Aj)'s and only one \S). The former argument — based on the requirement 
that the states of Eq. (|28J) be separable — ultimately boils down to the fact 
that each of the |A,)'s is only 1/3 as entangled as the singlet state, entan- 
glement being measured by the concurrence. If one could find some general 
principle ensuring that the sum of the concurrences of the |Aj)'s is equal 
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to the concurrence of \S), then these two facts could be seen as closely re- 
lated and the existence of our unentangled and (apparently) optimal POVM 
would be less surprising. However, I am not aware of any such general prin- 
ciple; so for the time being, I am inclined to think that there is something 
special about the double-trine ensemble that makes these two distinct argu- 
ments lead to the same conclusion and thereby allows the construction of an 
optimal measurement that is unentangled. 

5 Discussion 

This paper has focused on one particular ensemble of states, the double- 
trine. When Asher Peres and I considered this case originally, our question 
was whether the three states of the ensemble could be distinguished bet- 
ter by a global measurement than by any sequence of local measurements. 
The evidence strongly suggests that a global measurement is indeed better. 
But among global measurements, one can consider two kinds: those whose 
POVM operators are all tensor products, and those that include at least 
one entangled operator. In the present paper I have asked whether, for the 
double-trine ensemble, an unentangled POVM can be as good as the best 
entangled measurement (at least the best that is known). We have seen that 
a specific unentangled POVM is indeed just as good, and we have found a 
couple of ways of constructing it. In this sense the double-trine ensemble 
does not exhibit the strongest kind of nonlocality that one can imagine for 
an ensemble of product states. 

This result raises the following question which I mentioned in the In- 
troduction. Can every ensemble of product states be distinguished just as 
well by an unentangled measurement as by an entangled measurement? In 
other words, if the states that one is trying to distinguish are products, is 
it sufficient to consider measurement outcomes that are also products? This 
question has apparently not been answered in the literature, though much 
progress has been made on questions of distinguishability by local measure- 
ments [HI 121 123 EH 121 1251 III] ■ It is known that certain sets of orthogonal 
product states that cannot be distinguished by a sequence of local measure- 
ments can be distinguished by separable measurements [7J. We also know 
that for some ensembles of unentangled mixed states (which are not product 
states but can be expressed as mixtures of product states), there exists no 
unentangled measurement achieving the optimal mutual information [51 127]. 
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However, this fact does not provide an answer to our current question. The 
set of all product states is much smaller than the set of all unentangled states. 

In the preceding section, we saw, for our specific ensemble, how one could 
start with an entangled measurement and use it to construct an unentangled 
measurement that provided just as much information. Our method was to 
superpose, with each of the states representing a possible outcome of the 
entangled measurement, a certain proportion of another state (the singlet) 
which was orthogonal to each element of the given ensemble. One can imagine 
trying to generalize this construction, but it is not at all clear from this one 
example how one might do this. In any case, it would be good to settle 
the question about the power of unentangled measurements. If it turns out 
that every ensemble of product states can be distinguished optimally by an 
unentangled measurement, then, in a sense, quantum mechanics is not as 
nonlocal a theory as one might have imagined. 
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